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POWER RESIDUES OF FOURIER COEFFICIENTS OF ELLIPTIC 
CURVES WITH COMPLEX MULTIPLICATION 

o 

O ' TOM WESTON AND ELENA ZAUROVA 

(N 

Or 

-^ Let E be an elliptic curve over Q. For any m > 1 and set of primes C (contained 

in the set of primes congruent to one modulo m) we define (5^(_E;C) as the relative 
density (in the set of p S C which are ordinary for E) of primes p e C for which 
the p th Fourier coefficient of E is an m th -power modulo p. In ^ it was conjectured 
that S^E; C) = -^ whenever E does not have complex multiplication and C is a set 

, 7 j ■ of primes defined by Galois theoretic conditions. In the present paper we extend 

p-n , these conjectures to the case of elliptic curves with complex multiplication; we also 

prove our conjectures for certain small values of m. 

To be more precise, fix an imaginary quadratic field K of class number one and 
let E denote an elliptic curve with complex multiplication by the ring of integers 
Ok] we write w for the order of O k . For any divisor n of m we consider the 
density <5^(-E;C) of p e C for which the m th power residue symbol of the p th 
Fourier coefficient of E modulo p is a primitive n th root of unity. We compute 
the density S^(E;C) (in terms of certain simpler densities) for any m dividing 
w; most of these computations were essentially done in 0], with the exception of 

■^-i- ■ K = Q(z) and m = 4 (which is significantly more involved). These densities are 

often different from the naive expectation ^£i. For general m, we conjecture that 
the density S^(E;C) differs from ^^- only to the extent that such a difference is 
forced upon it by its relation to the known density 8^,(E;C) with m' = (m,w) and 
n' an appropriate divisor of ml '. We make our conjecture entirely explicit in the 
case that C consists of all primes congruent to one modulo m. 

We now outline the contents of the paper. In Section f we set our notation for 
densities and give the basic density computation coming from the Chebotarev den- 
sity theorem. We give careful statements of the known results for m dividing w in 

/\ ' Section 2; this is done most efficiently by regarding all elliptic curves with complex 

multiplication by Ok as twists of a fixed such curve. We also give some prelim- 
inary density computations for later use in explicating our general conjectures. 
Those conjectures are stated in Section 3, where we also verify certain natural com- 
patibilities. In Section 4 we give the proof, based on biquadratic reciprocity, of our 
conjecture in the case K — Q(i) and m = 4 

We emphasize that despite the essentially elementary nature of our approach for 
m dividing w, it remains our opinion that entirely new methods will be required to 
approach the general case. 

It is a pleasure to thank Farshid Hajir for numerous helpful conversations. 
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1. Densities 



1.1. Preliminaries. For a prime ideal p of a finite extension K of Q(Cm) and 
a e Ok — P, we write ( f ) for the m th power residue symbol of a modulo p. 

Thus (f) e p m and 



a \ "(p)-i . , . 

— I = a m (mod p). 

P / m 



Most often we will be interested only in the order of I ^ ) and in the case that 
a € Z and K = Q(Cm)- When this is the case, by abuse of notation we simply write 
f — ] to mean I ^ ) for some prime ideal p of Q(Cm) above p. We emphasize that 



while the precise root of unity ( — ) is not well-defined, its order is well-defined. 
For a set of positive rational primes V wc define the zeta function C( s 'i'P) or "P 

by 

pev 

this converges for s > 1 . If V and V' are sets of primes with V of positive density 
(in the sense that linig^;^ (^(s;V) diverges), we define the relative density p-plV') 
of T" in V by 

C(«;PnP') 



p v (V') = lim 
e that 

p v (V) = lim 



*i+ C(*;P) 

assuming it exists. We note that 

#{p £PnP';p<s} 



.7' —> DC 



#{p£P;p<^} 



when the latter limit exists (which it will in all cases we consider). 

We now introduce the sets of primes we will work with. For a finite Galois 
extension K/Q and a union C of conjugacy classes in Gal(K j Q) , we write C K for 
the set of rational primes p, unramified in K/Q, with Frobcnius over K lying in C. 
Recall that by the Chebotarev density theorem the set of primes C K has absolute 
density equal to i Jtqi ■ We say that a set V of primes is Chebotarev if it agrees with 

some C^ up to finite sets. 

The basic density result we will need is the following. 

Lemma 1.1. Let K\,K^ be finite Galois extensions of Q and fix subsets Ci C 
Gal(.£Q/Q) stable under conjugation. Then 

(r Ci\ _ #{( cr ii°"2) C C\ x C 2 ; q-i\k 1 (M(2 — ^l^n-fCa} 

p c2i^^- #c 1 .[if 2 :Jf 1 nif 2 ] 

Proof. Let 7ri : Gal^ii^/Q) — ► Gal(.£Q/Q) denote the natural surjection. Wc 
then have 



In particular, 






r d n r C 2 _ /i»i 1 (Ci)nw 2 1 (C 2 ) 
u Ki ' ' ^K 2 — ^K X K 2 
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By the Chebotarev density theorem we thus have 

As 

#7rr 1 (C 1 ) = [K X K 2 : Kj] ■ #d = [K 2 : K x n ff 2 ] • #Ci, 
the lemma thus follows from noting that the injection 

TTl X 7T 2 : TTT/^Ci) n TTj 1 ^) <-► Ci X C 2 

has image 

{(fi, C2) C Ci x C 2 ; cri|jfinisr 2 = ^liCiniCa}' 

□ 

We fix notation for the most common Chebotarev sets we will encounter. For 
relatively prime integers a and b we write C£ for the set of primes congruent to a 
modulo 6; it is a Chebotarev set with K — Q (/*&). For t € Q x , m > 1 and £ e ^ m 

we write C m/ - for the Chebotarev set of primes p = 1 (mod m) such that ( - ) is 

conjugate to £. We often simply write C"t^ (rcsp. Cm/r) for Cm/r (resp. CA For 

example, C~t- (resp. C~^) is the set of odd primes which are split (resp. inert) in 

Q(Vt)) where we consider all primes to be split in Q in the case that t G Q x2 . 

1.2. Elliptic curves. Fix an elliptic curve E over Q and m > 1. For any set of 
primes C we define 

7> m (£;C) = { P eCinC; a p (£) # (mod p)}. 

When V m (E;C) has positive density, for n dividing m we define S^(E;C) as the 
relative density of 

V^{E:C) = (p G V m {E;C) ; (M^E) J has exact order 

inP m (£;C). 

In 0] it was conjectured that if E does not have complex multiplication, then 
5m(E;C) = i for any Chebotarev set C contained in C^; more generally, one 

expects that S^E^C) = ^-p for any n dividing m. Our goal in this paper is to 
formulate (and prove for small m) analogous conjectures when E does have complex 
multiplication. 

2. Elliptic curves with complex multiplication 

2.1. Twisting. Fix a discriminant 

d G {-3, -4, -7, -8, -11, -19, -43, -67, -163}. 

Let Wrf denote the number of units in the ring of integers of Q(\/d). For d 7^ 
—3, —4, —8, let E d denote an elliptic curve of conductor d 2 with complex multipli- 
cation by Zf 1 " 1 "^ ]; the curve E d is determined up to isogeny, which will suffice for 
our purposes. We let E~ s denote an elliptic curve in the isogeny class 256D in pQ, 
with complex multiplication by Z[V — 2]. 

For t 6 Q x wc define an elliptic curve Ef as follows: 

• Let E^ 3 denote the elliptic curve with Weierstrass equation y 2 — x 3 + I6t. 
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• Let -E t -4 denote the elliptic curve with Weierstrass equation y 2 — x 3 — tx. 

• Let E^ 1 denote the quadratic twist of E~ 7 by — t. 

• For d < —8, let Ef denote the quadratic twist of E d by t. 

(The slightly different twist in the case d = —7 is necessary because 2 is split in 
Q(\/— 7).) In particular, for d ^ —3, —4 we have 

. (±) aJEf) p G C+ and (*,») = 1; 



In any case, for any Chebotarev set C the set of primes V m (Ef;C) differs from 
C n C} n n C + r; by a finite set. We thus can, and for the remainder of this section 

will, assume that CCC^fl C~t-. 

2.2. Densities for m \ Wd- Let Wd denote the order of the group of units 0* - ; 
thus u>_3 = 6, w_4 = 4 and Wd = 2 for d 7^ —3, —4. We now recall the known 
formulae for S^(E^;C) for all m dividing Wd- We begin with the case m = 2 when 
such results exist for all d. 

Proposition 2.1. Let C be a Chebotarev set contained in C '■ „. Then 

^(E d -C) = i PciC+ ^ ) + PciClnC ^ ) **'* 
\pc(Cl) + P c(ClnC^) d = -4. 

\pc(C|nC+j) d = -4; 

/or any t G Q x . 

Proof. This is immediate from the formulae 




^A.Pl ? eC i nC ^ 



(for d ^ -4) and 



pecjnc+jj 



8) 



^ peCf' 



of g] . (Note that (^) = ±1 for p G C^.) D 

Before we can state our result for d = —4 and m — 4 we must introduce some 
notation. For a G {1,1 + 4i,5,5 + 4i}, let <7g denote the set of rational primes 
p = 1 (mod 8) for which one (or equivalently both) of the primary divisors of p in 
Q(i) are congruent to a modulo 8. (Recall that an element a G Z[i] is said to be 
primary if a = 1 (mod 2 + 2i).) These are Chebotarev sets for the ray class field 
K = Q(Ci6, a/2) of Q(i) of conductor 8. These four sets partition C\. 

The next proposition is proved in Section 01 
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Proposition 2.2. Let C be a Chebotarev set contained in C\. Then 






C) = pc (Ql ) + pc (Gl n C^) + p c (af+ 4 * n c^) + Pc (Cf nc^) ; 
C) = pc(GI +Ai ) + PdGl n C+j) + PC (S 8 5+44 n C^) + Pc (C 8 5 n c^); 
c) = Pc (c 8 5 nc+ ? ); 



/or any t £ Q x . 

Finally, when d = — 3 and m = 3 or m = 6 we have the following result. Let u> 
denote a primitive third root of unity. 

Proposition 2.3. Let C be a Chebotarev set contained inC\. Then 

5l(E t - 3 ;C) = pc{Cl) + pc(C 4 9 ' 7 n C+j); 

/or any £ G Q x . Furthermore, 

5%{E^c) = 4 n ' 2) (^r 3 ;C) • 4"' 3) (^r 3 ;C) 

/or any £ G Q x . 

4 7 

Here by C 9 ' we of course mean the set of all primes p which are equivalent to 
either 4 or 7 modulo 9. 

Proof. The densities for m = 3 follow from the formula 

1 p = 1 (mod 9); 

: 4 (mod 9); 

p = 7 (mod 9) 

of |31 ■ The case m = 6 follows immediately from the fact that the order of 
( ap{E J 3) \ equals the product of the orders of (^ £ ^ 1 ) and (^j^ 1 ) ■ □ 

Remark 2.4. One can of course explicate the formula for 8$ (EjT ; C) . We give the 
formula for n = 1 to make it clear why we do not give it in general: 

8\{E^C) = p c (ci 6 nc+^)+p c (C3 1 6 9 nc^)+pc(c 3 V 1 nc^)+pc(c 3 1 6 3 ' 25 nc+ = 3nc+ 7 ). 

2.3. Abelian densities. For later use we now use the results of the previous 
section to compute the densities 8^, (E^ ; C} n ) for m! dividing Wd and m with 
(m,w d ) = m'. 

Lemma 2.5. Assume that d ^ —4 and fix m > 1 even. Fix t £ Q x and let t' 

denote the unique squarefree integer with t/t' £ Q x2 . Then 

' ■'• 4 \ m, t' | md, f = 3 (mod 4) or d = -8, £' = 2 (mod 8); 
8l(Ef;C^) = { \ 4fm, i' | md, £' = 1 (mod 4) or d = -8, £' = 6 (mod 8); 





Proof. We assume d ^ —8; the case d = —8 is similar. Set C — C) n n C^-.. By 
Proposition 12.11 we must compute the densities pc(C\ r ) and pc{C\ fl C~%). This 
is straightforward using Lemma |l. II Indeed, we have C — C.LA ,-, and C"trj = 
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41} 
'Q(i 

Galois group.) Since 



C' if - . (In each case {1} stands for the identity element of the corresponding 



Q(UW)nQ(^) = M 4j w; 

[_Q(«,Va) 4 | to; 



it follows from Lemma fl. II that 

Pc{C n^\ h 4 | to. 

On the other hand, clearly pc{C± n C~ r ) — if 4 divides to or if t' = 1. When 
4 { to and t' ^ 1, we have 

with cr(i) = —i and cr(vt) = — yi. Thus by Lemma ll. II 

o\ K 

[Q(i,Vt):K] a \ K 



o\ K ^\: 



where 

(Q(v / t) f | md, t' = 1 (mod 4); 

Q(V=t) t' | md, f = 3 (mod 4); 

Q otherwise. 

When iC = Qwe thus have p c (C\ D C~) = \. When K = Q(y/t) (resp. K - 
Q(V— I)) we have <j|ic 7^ 1 (resp. <t|k = 1); the lemma follows easily from this. □ 

Lemma 2.6. Fix to > 1 even. Let t be a fourth-power free integer and let t' denote 
the unique squarefree integer with t/t' a square. If A\m, then 

1 t' I to, t' even; 
8\{Ei i -C 1 m ) = {\ t'\m,t' odd; 



I otherwise. 



If 4 J to, t/ien 



8|m, te {2,-8}; 
,i, F -4 rM = J 5 8 I to or t' I to, i' even, t£ {±2, ±8}; 
' ' ' '"' ^ l 8\m,t'\m,t' odd or t € {-2,8}; 

ot/ierwise. 

Proof. The case 4 { 771 is similar to Lemma 1231 we omit the details. Assume there- 
fore that 4 I to; we must compute the four densities occurring in Proposition ^. 21 We 

begin with pel (0 8 x ). We have C^ = C§ } u) and Q\ = C^ } , where X = Q(& 6 , ^=2) 
is the ray class field of Q(i) of conductor 8. (Note that [K : Q] = 16.) As 

Q{( m )nK = Q(C(m,i6)), 
it follows from Lemma fl. II that 

^(^) = ^. 
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We consider the two densities pc^ (Gi^C - ^-) and pc^ (<7§ + l C\C + r ) together. These 
densities are both zero if 16 | to, so we may assume that 16 \ to. It follows easily 
from the fact that K is a non-abelian extension of Q and a quadratic extension of 
Q(Ci 6 ) that 

pcl {Ql n c-J + PCL {Ql +il n c+ ) = \p cL (C 9 W n c^) + i Pcii (c? 6 n c+J 

1 ^9 s Kg) 

It remains to compute pc 1 (Cf HC^ / — ). This density is zero if 8 | to, so we may 

assume that 8 | to. We have C W — , where cr(Cs) = Cf and a(^/t/2) = tft/2 

Q(C8, v*/ 2 ) 
so long as such a a exists. There is no such a exactly when t' ~ ±1 or t £ {2, —8}, 

in which case the desired density is zero. Otherwise, as 



{Q(z, Vt') t' | m, t' odd; 
Q(«, v/tVS) f I to, t' even; 
Q(») t'\m; 

and (r(y/t'/2) = \/t' /2 and <r(v2) = — \2, it is now a straightforward computation 
with Lemma fl. II to determine that for 8 { to we have 



\ t€{2, 

pci(c 5 8 nc' 



5 nr + . ! 1 t 1 \m,t' even; 



t/2' |i t']m; 

H | m, f odd oris {-2,8}. 

The lemma follows on combining these density computations. □ 

Lemma 2.7. Fix to > 1 divisible by 3. Let t be a cube-free integer. Then 
xUiP'S.r^-S 1 9|TOort = l; 

Proof. This is immediate from Proposition ^. 31 and the fact that 

(| 9f to and t=l; 
| 9tmandt^l; 



9 I to. 



3. Conjectures 



D 



3.1. Statements. We continue with the notation of the previous section. Our 
basic conjecture is that the power residue symbol I ap t ' ) is "random" except 

to the extent that its m/(TO,u>d) th power is determined by the formulae of the 
previous section. More precisely, we make the following conjecture. 
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Conjecture 3.1. Fix m> 1 and let C be a Chebotarev set contained in C^ C\C~K-,. 
Then 

m (p{n )/m 
where m! — (m, Wd) and nf = -nS^ — r ■ 

Conjecture 13. II is of course based on a great deal of numerical evidence. As the 
number of cases involved is somewhat overwhelming, we will not report any of it 
here; we will leave it to the curious reader to numerically verify our conjectures in 
any particular case. 

It is worth noting that this conjecture satisfies certain compatibilities. 
Proposition 3.2. 

(1) Let m\,m% be relatively prime integers and let C be a Chebotarev set con- 
tained in C + ^. Fix divisors n% of each rrii and f e Q x . If Conjecture Iff. 1\ 

holds for each 5* {Ef;C R C x mi ), then it holds for 5^ 2 (E?; C R C l mim2 ) . 

(2) Fix m > 1. If Conjecture \S. 1\ holds for 5™ n (Ei;C) (for all divisors n of m 
and all Chebotarev sets C C C^ D C-\-), then it holds for <5™ (Ef;C) for all 

teQ x . 

Proof. The proof of (1) is straightforward; we leave it to the reader. For (2) we 
consider only the case d ^ —3,-4; the excluded cases are similar but much more 
painful. The case of m odd is clear so we assume that m is even. Fix n dividing m 
and a Chebotarev set contained in C^ U Cj~. By Q we have 

ap{Efy \ = n\^ U P (Ef) 

where p is some prime of Q(Cm) lying over p. It follows that I F \ t ) and 

V / 171 

( a " 1 ' ' ) have the same order unless £— - is odd, (-) = —1 and one has odd 
order, in which case the other has twice that order. That is, 

(2) v n m {E d t -c) = ^(^;CncL)u^(^ 1 rf ;Cnc™rnc^)u^(^;Cnc 2 m „+ 1 nc^) 

where 

2n n odd; 

ra/2 n = 2(mod4); 

n 4 | n. 

When m is divisible by 4, we either have that n is also divisible by 4 or else 
n' = 1. It follows easily that applying Conjecture 13.11 and Proposition 12. II to (J2J 

thus yields 

m vd 

= j g(n) 62'(Ef;C) 
m ip(n')/m' 

as desired. 



POWER RESIDUES 



When to = 2 (mod 4) we have C H C\ m =C^C\ and C H C%+ 1 = C n Cf. If n is 
even, so that n' = 2, n = § and n' = 1, from J2J) we obtain 



_ 2^(n) 






nc?nc 



■>- 



■{Pcnci(c n ) + Pc(cinc^) 

_ ip(n) 62'(E*;C) 
to ip(n')/m' 

Finally, if n is odd we have n' — 1, n = 2n and n — 2, so that (J2J) yields 

C(#tV) = — ^- • (pcnc](Ct^) + Pcncfnc^W + ^enC|nc^( C l)) 

_ y(n) ff'(£?;C) 

to ip(n')/m' 



D 



3.2. Abelian densities. Combining Conjecture 13. II with the calculations of Sec- 
tion l2.3l we obtain the following explicit conjectures for the densities S^E^ ; C^) . 

Proposition 3.3. Fixm > 1 and fix a non-zero integer t; if d = —4 (resp. d = —3) 
assume also that t is fourth-power free (resp. sixth-power-free) . Let t' denote the 
unique squarefree integer with t/t 1 G Q x2 . Assume that Conjecture lff.il holds for 
Ef and to. 



(1) If (m,w d ) = 1, then 



5 l m (E?;C 1 m nC+) = - 



\fd' 



II) 



(2) // (to, Wd) = 2 and d =/= —4, then 



S l m (E?;C 1 m nC+)=< 



Vd> 



f £. 4 \ m , t' | md, t' = 3 (mod 4) 
ore? = -8, £' = 2 (mod 8); 

2^- 4 { to, i' | too!, £' = 1 (mod 4) 
or d = -8, £' = 6 (mod 8); 

— otherwise. 



(3) // (to, Wd) = 2 anrf d = —4, £/ien 



— t 1 I m, £' even; 

•7), 



otherwise. 



(4) // (to, Wd) = 3 (so i/iat d = — 3J, i/ien 



$m( E t ;C m ) - -, •■ 



■^ 9 | m or t e Q XJ ; 



=2- otherwise. 

6m 
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(5) If (m,Wd) = 4 (so that d = —4), then 

'£ 8{to, ie{2,-8}; 
; ,„: ,,, , _ j - 8 | to or t' | to, £' even , t ^ {±2, ±8}; 
8 { to, £' | to, t' odd or £ e {-2, 8}; 
otherwise. 

(6) // (m,Wci) = 6 (so f/iat d = —3), i/ien 



^mC^t >C m ) - 



3 

2m 



2^ 4 {to, i' I md, i' = 3 (mod 4), i € Q 
2^ 4 {to, i' | md, t' = l(mod4), t e Q 



X3. 



x3. 



SUEf-^J = { 



— 4 | to or £' { too! or £' even and t e Q x3 ; 
4 { to, f | TOd, £' = 3 {mod 4), i ^ Q x3 ; 
4 { to, f | TOd, i' = 1 (mod 4), i £ Q x3 ; 
4 | to or t' \ md or t' even and t (£ Q x3 ; 

Proof. This is all immediate from the results of Section |2~31 



5 

2m 
■i 

6/7/ 

5 

3/7/ 
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4. Biquadratic residues 



In this section we give the proof of Proposition 12.21 Recall that in this setting 



E t denotes the elliptic curve y 



tx with complex multiplication by Z j 



By |3j we have that a v (E t 4 ) = for p = 3 (mod 4) or not relatively prime to t; 
otherwise 



- I ■, 






(3) a p (E^) 

V " / 4 \ " / 4 

where p = tttt with 7r, 7f primary irreducibles in Z[i]. 

We begin with a computation with biquadratic reciprocity. 

Lemma 4.1. Let ir = a + bi be a primary irreducible of prime norm p in Z[z] and 
let t be an odd rational prime divisor of a. Then 



i-iY 



Proof If £ = 1 (mod 4), then £ factors as £ — XX into primary irreducibles. Thus 

by biquadratic reciprocity. Thus 

' a + hi \ f a + bi 



x / 4 \ x / 4 



bi \ ( bi 



X J 4 \ A y 4 



since ^ divides a. As 



we conclude that 



Ay 4 



-bi 

x 



Since 



4 V " / 4 

£ - 1 ^ - 1 



8 



(mod 2) 
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for I = 1 (mod 4), the lemma follows in this case. 

If I = 3 (mod 4), then — ^ is primary, so that by biquadratic reciprocity we have 

since £ 2 — 1 is divisible by 8. We now have 

Since 

i 2 -i 
b * =1 (mod £) 

by Fermat's little theorem, the lemma follows in this case from the fact that 

. i 2 - 1 , ,-, -g 2 - 1 /2\ 

D 
It will also be useful to recall the computation of the biquadratic character of 2. 
Lemma 4.2. Let a + bi be a primary irreducible of norm p. Then 

2 ' =H)<>/ 2 . 



a + bi , 4 



Proof. Factoring 2 as 

2 = -^(l + ^) 2 , 
we find that 



<i + bi ) 4 V"'/4 V 7T / 4 



2 
M / 1 + i\ , x P- 1 q-b-6 2 -l 

= (—1) i ■ i 2 



by j2 Theorem 6.9]. From here a lengthy but elementary calculation yields the 
asserted formula. □ 

We are now in a position to give a formula for the biquadratic residue symbol 
( ' — - ) with 7r a primary irreducible divisor of p. 

Proposition 4.3. Let p = 1 (mod 4) be a prime relatively prime to t and let a + bi 
be a primary irreducible of norm p. Then 

'a p (E t )\ a-i ^£±2» / * 



O + O! / 4 \ <2 + OT / 4 



Proof Set it = a + bi. By © we have 

a p (E^ 4 ) = I — I 7f (mod 7r) 



4 



so that 



7T 

It thus suffices to compute (f) 4 - 
Let 



ei e r fi f= 

o = Pi ■••Pr m •••Qs 
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be the prime of factorization of a, where pi = 1 (mod 4) and qt = 3 (mod 4) . (Here 
a is odd since 7r is primary.) Since 

7f = 7r + 7f = 2a (mod 7r), 

applying Lemma l4.1l we find that 

1] (ElY 1 ...(ELY r (SlV 1 ...(!k) fs 

IT J 4 V 7T / 4 V7T/4 V 7T / 4 V 7T / 4 

By the multiplicativity of the Jacobi symbol and the fact that 

/! + ••• + f s =^ (mod 2), 
we conclude that 

Combining this with Lemma 14.21 and simplifying yields the theorem. D 

Proposition 12 . 21 follows immediately. 
Corollary 4.4. Let C be a Chebotarev set. For any t G Q x we have 

5\{E^-C) = Pc {Ql) + pc{Ql n C^) + Pc {Ql +il n C+J + Pc (C| n C+_); 

<$* (£r 4 ; C) = pc (S 8 1+44 ) + pc (Gl n C+j) + pc (Gl +ii n C^) + Pc (C 8 5 n C ^) ; 

5f( J E t - 4 ;C)= Pc (C|nC+ ? ). 

Proof. Since the nine sets of primes listed above partition the set of all primes 
(relatively prime to t) , it suffices to show that I * — - ) has the asserted order 

for each set. This is straightforward from Proposition 14.31 Indeed, fix p e C\ 
and a primary divisor tt of p. Proposition 14.31 (together with Lemma 14.21 when 
p = 5 (mod 8)) then yields 



a p (E^ 4 ) 



The corollary follows easily. □ 
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